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92921735,4-0664037 
Irldian Technologies, Inc. 

Dlese Erfindung betrifft das Gebiet der Personenidentifikation und mehr im speziellen das 
Gebiet der automatischen Identifikation von Menschen durch biometrische Indizien, 

Die Identiffzierung von Menschen ist ein Ziel, das so alt ist wie die Menschheit selbst Wie 
sich die Technologie und Dienstleistungen in der modernen Welt entwickelt habon, so haben slch 
menschliche Aktivitaten und Transaktionen stark vermehrt, in denen eine schnelle und zuveriassfge 
Personenidentifikation notwendig ist. Beispiele beinhalten PaGkontrolle, Computerloginkontrolle, 
automatische Geidautomaten und andere Autorisferungstransaktionen, Gebaudezugangskontroflen 
und Sicherheltssysteme im allgemeinen. Alle diese Identiflkationsversuche teilen die genneinsamen 
Ziele der Geschwindigkeit, der Zuverlassigkeit und der Automation. 

Die Verwendung von biometrischen Indizien fur Identifizierungszwecke erfordert, daB ein 
bestimmter biometrischer Faktor einzigartig fur jedes Individuum 1st, der lelcht gemessen warden 
kann und der uber die Zeit unverSndert blelbt. Obgleich viele Indizien uber die Jahre vorgeschlagen 
wurden, sind FingerabdrQcke wahrschelnlich das bekannteste Beispiet eines erfolgreichen biometri- 
schen Identifikationsschemas. Wie gut bekannt ist, sind keine zwei FingerabdrQcke gleich und sie 
ver&ndern sich nicht auGer durch Verletzungen oder chlrurglsche Eingriffe, Es ist ebenso klar, daB 
die Identifikation durch Fingerabdrucke jedoch unter dem signifikanten Nachteil leidet, daB ein phy- 
sischer Kontakt mlt der Person erforderlich ist. Es existjert kein Verfahren zurn Beschaffen eines 
Fingerabdrucks aus einer Distanz, noch erscheint solch ein Verfahren wahrschelnlich* 

Ein biometrischer Indtkator, der weitgehend von der Technlk ignoriert wurde, ist die Iris. Die 
Iris von jedem mertschlichen Auge hat eine einzigartige Textur von hoher Komplexltfit, die sich als 
im wesentlichen unveranderlich uber die Lebensdauer der Person erwiesen hat. Keine zwei Irisse 



sind In der Textur oder im Detail identisch, seibst bei derselben Person. Als ein inneres Organ des 
Auges Ist die Iris von der aufieren Umgebung gut geschfltzt, doch ist sie als farbige Scheibe hinter 
dem durchslchtigen Schutzfenster der Augenhornhaut umgeben von dem weiBen Gewebe des Au- 
ges leicht sichtbar selbst von einem yardweften Abstand. Obwohl slch die Iris ausdehnt und zusam- 
menzieht, urn die GrdBe der Pupille in Antwort auf Lichteinfall einzustellen, bleibt ihre detaillierte 
Textur weitgehend unverandert, abgesehen von der Ausdehnung und dem Zusammenziehen. Sol- 
che StSrungen in der Textur konnen in der Analyse eines Irisabbildes leicht mathematisch umge- 
kehrt werden, um eine irissignatur zu extrahieren und zu verschlusseln, die uber einen weiten Be- 
reich der Puplllenausdehnung gleich bleibt. Die Omamentik, Einzigartigkeit und Unveranderlichkeit 
der Iristextur sowie ihre Sichtbarkeit von auBen macht die Iris fur eine automatische und hoch zuver- 
lassige Personenidentifikation geeignet. Die Reglstrlerung und Identifikation der Iris kann automa- 
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tisch und in nicht aufdringllcher Weise mit Hilfe einer Videokamera ohne irgendeinen physischen 
Kontakt durchgefQhrt werden. 

Im Vergleich haben alle anderen blometrischen Merkmale, wte z.B. Unterschriften, Fotogra- 
5. fien, Fingerabdrucke, Sonogramme und Retinablutgef4flmuster, wesentliche Nachteile, Obglelch 
Unterschriften und Folografien billig und Jeicht zu enhalten und abzulegen sind, sfnd sie nicht in der 
Lage, mit Slcherhelt automatisch zu Identiflzferen und wercten leicht gefalscht. Elektronisch aufge- 
zeichnete Sonogramme sind auf Veranderungen in der Stimme einer Person anfallig und sie k6nnen 
gefaischt werden. Fingerabdrucke Oder Handabdriicke erfordern physischen Kontakt und konnen 
10 ebenso gefSlscht und beeintrachtigt werden durch Artefakte. 

Die Irisidentifikation darf nicht mil der Retinaidentifikation verwechselt werden. Die iris ist 
ieicht zu sehen und kann leicht mit einer Videokamera abgebildet werden. Im Gegensatz dazu ist die 
Retina tief innerhalb des Auges versteckt und schwer zu sehen. Ubliche Zustande, wie z.B. kieine 
15 Pupillen Oder grauer Star machen es schwierig oder unmoglich, die Retina zu sehen, beeinflussen 
jedoch nicht die Sichtbarkeit der Iris. 

Die einzige vorherige Anstrengung, urn von den Vorteilen dleser vielversprechenden Charak- 
teristik der Iris fur ein Personenidentifikationssystem zu profitieren, ist In der US-Patentschrift Nr. 

20 4,641 ,349 zu sehen, die auf Rom und Safir ausgegeben wurde und den Titel "Iris Recognition Sy- 
stem 0 trSgt (im foigenden mit '349 bezeichnet). Die '349-Referenz zeigt das allgemerne Konzept der 
Verwendung der Iris als ein Identifizierungsverfahren, sie beschreibt jedoch nicht eine entwickelte 
AusfQhrungsform solch eines Systems, Sie zeigt kelne automatische Bnrichtung, urn die Iris inner- 
halb eines Bildes zu finden und zu isolieren ungeachtet des Ortes und der GroBe der Iris, noch En- 

25 richtungen fur die Extrahierung und Verschlussetung ihrer Textur. Die '349-Referenz verwendet die 
adaptive Beleuchtung, um die Pupille in eine vorherbestimmte GroBe zu bringen, um die Probleme 
der Variation in dem Irismuster mit der Variation der PupillengroBe zu uberwinden. Daruber hinaus 
beschreibt die '349-Referenz kein Verfahren fur die Berechnung einer Identifikationsentscheldung, 
nachdem einmai eine Liste mit Merkmalen zusammengestellt wurde. Im allgemeinen wird eine Uste 

30 von Merkmalen von zwei irisbildern teilweise Gbereinstimmen und teilweise nicht Gbereinstimmen, 
egal ob sle von der gleichen iris stammen oder nicht Im allgemeinen werden solche Listen sich 
ebenso in der Anzahl von Merkmalen, die. sie umfassen, unterscheiden. Keine theoretische oder 
mathematische Formulierung wurde zur Verfugung gestellt fur begrtindete Entscheldungen auf Ba- 
sis solcher Vergleiche zwischen Inkommensurablen DatensStzen. Daruber hinaus wurde kein Ver- 

35 fahren offenbart fur die Berechnung des Sicherheitsgrades, der mit den Identifikatlonen verknupft ist. 



Das Ziel der vorllegenden Erfindung isl es, ein Verfahren und einen Apparat fur die Identifi- 
zierung von Personen zur Verfugung zu stellen, basierend auf der Iris irgendeines Auges, das die 
obigen Probleme der PupillengroBe auf einem anderen Weg uberwindet. 
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Ein weiteres Ziel der Erfindung ist es, eine extrem zuverl&ssige und schnelle Identifikation 
einer Person in etwa einer Sekunde zu erlauben. 

Noch ein weiteres Ziel der Erfindung Ist es, ein IdentfftkaHonssystem zur VerfCJgung zu stel- 
len, das ohne eine Aktlon von dem Subjekt und ohne da3 ein physischer Kontakt mit dem Subjekt 
hergestellt wird, die Identifizierung zur Verfugung stellt. 

Diese und andere Ziele werden in der vorliegenden Erfindung durch ein Verfahren und einen • 
Apparat fur die einzigartige Identifizierung eines spezlellen Menschen erreicht, wie in den Anspril- 
chen 1 und 24 definiert Die folgenden Schrltte werden !m Detail ausgefOhrt Zunachst beschafft sich 
das System Qber eine Videokamera ein dlgltalislertes Bild eines Auges der zu identifizierenden 
menschlichen Person. Dann isoliert es die Iris, sofern sie innerhalb des Slides pr&sent ist, und defi- 
niert eine kreisfbrmige Pupillengrenze zwischen der Iris und Puplllenabschnitten des Bildes und es 
definiert eine andere kreisfdrmige Grenze zwischen der Iris und Lederhautabschnitlen (Sclera) des 
Bildes unter Verwendung von Bogen, die nlcht notwendigerweise konzentrisch zu der Pupillengren- 
ze liegen. Das System der Erfindung stellt ein System von Polarkoordinaten auf dem isolierten Iris- 
bild zur Verfugung, wobei der Ursprung des Koordinatensystems das Zentrum der kreisfflrmigen 
Pupillengrenze ist. Es definiert dann eine Mehrzahl von ringformigen Analysebandem innerhalb des 
Irisabbfldes, wobei diese AnalysebSnder bestimmte vorgew§hlte Abschnitte des Irisblldes ausschlie- 
Ben, die wahrschelnlich durch die Augenlider, die Wimpern oder splegelnde Reflexion von einer 
Beleuchtung verdeckt bzw, unslchtbar gemacht werden, 

Der Teil des Irisabbildes, der innerhalb dleser ringformigen AnalysebSnder llegt, wfrd analy- 
slert und verschlusselt unter Einsatz einer spezlellen Signalverarbeitungseinrichtung, die mehrskali- 
ge, selbstahnliche, zweidimensionale BandpaBfilter mlt Phasenverschiebung in Polarkoordinaten 
aufweist, um einen Irlscode einer festen Lange und mlt elnem universeiien Format fur alle Irisse zu 
erzeugen. Der resultierende Code wird als ein Referenzcode abgelegt Aufgrund des universeiien 
Formates und der L§.nge aller dieser Iriscodes werden die Vergleiche zwischen unterschiedlichen 
Irfscodes extrem effizient und einfach. Ausdrtickllch gesagt wird ein Vergleich zwischen Irgendwel- 
chen zwei Iriscodes durch Berechnen des eiementaren logischen XOR (logische Exklusiv-Oder- 
Funktion) zwischen all ihren entsprechenden Bits und dann durch Berechnen der Norm des resultie- 
renden binaren Vektors erreicht Diese Vergleichsmessung kann ebenso als der Hamming-Abstand 
zwischen den zwei Irlscodevektoren beschrieben werden. Das universale Format der Iriscodes ble- 
tet sich selbst fur die schnelle parallele Suche uber groGe Datenbanken von gespeicherten Refe- 
renziriscodes an, um die Identitat eines Individuums zu bestimmen. 



Um eine Identifikation unter Verwendung des Referenzcodes durchzufuhren, erzeugt das 
System von einem Identifikationssubjekt einen Identiffkationscode entsprechend dem Schritt des 
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Zurverfugungstellens, des Definierens, des Bestimmens, des Erstellens, des Beschretbens und des 
Analyslerens. Das System vergleicht dann den Identifikationscode mit dem Referenzcode, urn den 
Hamming-Abstand zwischen den Codes zu ermitteln. Dieser Abstand wird dann in eine berechnete 
Wahrscheinlfchkeit umgewandeft, daB die zwei Codes von derselben Iris stammen und somK von 
5 derselben Person durch Berechnen der Wahrscheinlfchkeit, daB der beobachtete Obereinsfim- 
mungsanteil von Bits In den zwef Codes durch Zufall flberefnstimmen konnte, wenn die zwef Codes 
unabhangig waren. Ein vorbestimmtes Kriterlum, das auf diesen gemessenen Hamming-Abstand 
angewendet wird, erzeugt eine p Ja n - oder "Nein n -Entscheldung und dar Slcherheitsgrad der Ent- 
scheidung wird durch die berechnete Wahrscheinlichkeit zur VerfQgung gestellt. 

10 

Auf diese, zusammen mit anderen Zielen der Erfindung wird zusammen mit verschiedenen 
Neuheitsmerkmalen, die die Erfindung charakterisieren, mit Ausfuhriichkeit in den hier angefOhrten 
Anspruchen hingewiesen, die Teil dieser Offenbarung biiden. FOr ein besseres VerstSndnis der Er* 
flndung, ihrer Funktionsvorteile und der spezlellen Ziele, die durch ihre Verwendung erreicht werden, 
15 wird auf die begleitenden Zeichnungen und die Beschrefbung Bezug genommen, in der eine bevor- 
zugte Ausfuhrungsform der Erfindung dargestellt ist. 

Rgur 1 ist ein Blockdiagramm, das die wichtigsten Schritte des Verfahrens der vorliegenden 
Erfindung darstetlt. 

20 

Ftgur-2 ist eine Fotografie eines menschlichen Auges, das bedeckt ist, urn das Verfahren der 
vorliegenden Erfindung zu dernonstrieren. 

Rgur 3 illustriert die BandpaBfilter mit Phasenverschiebung, die von der vorliegenden Erfin- 
25 dung a Is Bfldfaltungskeme verwendet werden, um die Irisstruktur mit vielen Analysenskallerungen 
zu extrahieren. 

Die Figuren 4A-4C sind ein Satz von Drucken, die darstellen, wie die frlsbilddaten durch die 
BandpaBfilter mit Phasenverschiebung entsprechend der vorliegenden Erfindung in Iriscodebits um- 
30 gewandelt werden. 

Figur 5 ist eine Darstellung, die den Hamming-Abstand fur "BetrOger" zeigt, das heiBt fur 
Vergleiche zwischen Jriscodes, die von unterschiedlichen Irissen berechnet wurden. 

35 Figur 6 ist ein Ausdruck, der den Ansatz fur die stalistische Entscheidungstheorie zeigt. 



Figur 7 ist ein Ausdruck, der die theoretischen Effekte der Manipulierung des Entschei- 
dungskriteriums darstellt 
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Flgur 8 ist ein Ausdruck, der den Hamming-Abstand fur "Berechtigte" zeigt, das heiflt fOr 
Vergleiche zwischen Jriscodes, die bei unterschiedlichen Gelegenheiten von der gleichen Iris be- 
rechnet wurcten. 

5 Figur ,9 ist ein.kombinierter Ausdruck, der Hammlng-Abstande fur "Berechtigte 1 * und "BetrO- 

ger" zeigt. 

Figur 10 ist ein Ausdruck, der einen binomischen Fit an die Verteilung der Hamming- 
Abstande zeigt, 

10 

Figur 1 1 ist ein Ausdruck des Fehlers als Funktlon des Hamming-Abstandskriteriums und 

Figur 12 ist eine Tabelle mit Leistungsgraden, die mil der vorliegenden Erfindung erzlelt wur- 
den. 

15 

Eine Ausfuhrungsform der vorliegenden Erfindung ist in schematischer Form in Figur 1 ge- 
zeigt und umfaBt ein Blockdiagramm, das die wichtigsten Schritte in der Entwicklung eines Irisidenti- 
fikationscodes fur eine Person und die darauffolgende Verv/endung dieses Codes fur die Durchfiih- 
rung einer Identlffkation darstellt Das Verfahren wird in ailgemeinen Begriffen erortert, gefoigt von 
20 einer detailNerten Analyse. 

Die Iris des menschllchen Auges ist eine komplexe Struktur, die einen Muskel, ein trabekul&- 
res Maschenwerk eines Pektinbandes. Blndegewebe, BlutgefSBe und Chromatophoren aufweist. 
Nach auBen stellt sie eine sichtbare Textur mit einer Variation sowohl in radialer als auch in Urn- 

25 fangsrlchtung dar, die von Kontraktionsfurchen, kollagenen Stromfasem, Filamenten, gewundenen 
GefaGen, Ringen t Krypten und Sprossen herrGhren, die zusammengenommen einen unverwechseN 
baren Tingerabdruck" bilden. Das vergroBerte optische Abbild einer menschlichen Iris biidet somit 
eine glaubwurdige blometrische Signatur fur das Errichten oder das Bestatigen einer Personeniden- 
Mat. Weitere Eigenschaften der Iris, die diese fur diesen Zweck selbst zur Verfugung stellt und diese 

30 potentiel! Fingerabdrucke fur automatische Identlflkationssysteme Oberlegen macht, beinhaiten die 
Unmdglichkeit der chirurgischen Modifizierung ihrer Textur ohne ein nicht akzeptables Risiko, ihren 
inharenten Schutz und ihre Isolation von der physlkalischen Umgebung, da es ein inneres Organ 
des Auges hinter der Bindehaut und Kammerwasser ist, und ihre leicht zu uberwachende physiolo- 
gische Antwort auf Licht, die einen naturlichen Test gegen Artefakte zur Verfugung stellt. 

35 

Zusatzliche technische Vorteile gegentiber FingerabdrQcken fur ein automatisches Erken- 
nungssystem beinhaiten die einfache Registrierung der Iris auf optischem Wege ohne physischen 
Kontakt und die intrinsische Polargeometrie der Iris, die ein naturliches Koordinatensystem und ei- 
nen Ursprung vermittelt. 
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Unbekannt war bis zu der Forschung, die zu der vorliegenden Erfindung fiihrt, ob es einen 
ausreichenden Freiheitsgrad gibt oder ausreichend Variation In der Iris Giber die einzelnen Individu* 
en, so daB sie die gleiche Einzigartlgkeit abgibt wie ein konventloneller Fingerabdruck. Ebenso un- 
5 bestimmt war, ob efflzlente Algorithmen .entwlckelt werden konnen, um die detaillierte Irisstruktur. 
zuverlSssig von einem Videoabbild zu extrahleren, einen kompakten Code (von winziger Lange ver- 
glichen mit der BllddatengrtfBe) zu erzeugen und elne Entscheidung Qber die Identit&t mil hotter 
statistischer Sicherheit durchzufQhren, alias dies innerhalb von weniger als einer Sekunde der Ver- 
arbeitungszeit von konventionellen Ger&ten. Die voriiegende Erfindung lost alle diese Fragen beja- 
10 hend. 



Auf dem allgemefnsten Niveau kann man sich das System der vorliegenden Erfindung in fOnf 
Schritten vorstellen. Als erstes muB ein Abbild des zu analysierenden Auges in digitaler Form, das 
fur die Analyse geeignet ist, beschafft werden, wie in Block 10 von Figur 1 gezeigt Dann muB der 

15 Irisabschnitt des Bildes definiert und isoliert werden (Blocke 12, 14, 16 und 18). Der definierte Be- 
relch des Bildes muB als nachstes analysiert werden, um einen Iriscode zu erzeugen (Block 20). Es 
sollte erwahnt werden, daB der erste Iriscode, der fur eine bestimmte Iris erzeugt wird, ais ein Refe- 
renzcode abgelegt wird (Block 22). Bei folgenden Begegnungen verwendet das System den Refe- 
renzcode, um elne Identifikation durchzufQhren durch Vergleich eines gezeigten Codes (Block 24) 

20 mit dem Referenzcode, um einen Hamming-Abstand (Block 26) zu erhalten. Diese Daten erlauben 
dem System, die Identitat des Subjekts zu etabiieren, zu bestatigen Oder nicht zu bestatigen (Block 
28) und einen Sicheitieitsgrad fur die Entscheidung zu berechnen (Block 30). pie Schnelllgkeit des 
Verfahrens ermoglicht ebenso die passive Identifikation durch umfassende Suche durch eine groBe 
Datenbank ansteile lediglich der Uberprufung eines einzelnen Autorisierungscodes. 



25 

m 



In einer praktischen Anwendung dieses Systems zeigt ein digitalisiertes Bild, wie es in Figur 
2 dargestellt ist, ein Auge 100 mit einer Iris 102, die elne Pupille 104 umgibt, Der Lederhautabschnitt 
des Auges 105, der der weiBe Abschnitt ist, umgibt die Iris 102, Der erste Schritt in der Verarbeltung 
des Bildes ist die Lokalisierung der Puplllengrenze 106, die Separierung der Pupille 104 von der Iris 
30 102 mit einem hohen Genauigkeitsgrad (Block 12, Figur 1). Dleser Schritt Ist entscheidend, um si- 
cherzustellen, daB identische Abschnitte der Iris zu jeder Zeit, wenn ein Bild analysiert wird, unge- 
achtet des Grades der Pupillenausdehnung identischen Koordinaten zugewiesen wird. 

Die innere Grenze der Iris, die die Pupille bildet, kann genau besiimmt werden durch Aus- 
35 nutzen der Tatsache, daB die Grenze der Pupille im wesentlichen eine kreisfomiige Kante ist. Wie in 
Figur 2 zu sehen ist, ist die Pupille 104 im wesentlichen dunkel, weihrend die Iris 102 heller ist mit 
variierender Pigmentierung. Dieses Verhaltnis kann jedoch manchmal umgekehrt seln, belsptelswei- 
se in Augen mit dunkien Irissen und einer gewissen Trubheit der inneren Linse oder aufgrund von 
optischer koaxialer Beleuchtung (direkt in das Auge), im Faile daB Licht von der Retina zurtick und 
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wleder durch die Pupille nach drauBen reflektiert wird. Ein weiterer Grund, da(3 das Bild der Pupille 
he!) seln kann, konnen spekulare Reflexionen von der Bindehaut sein. Ein Verfahren fur allgemeinen 
Zwecke fOr das Auffinden der Pupilfengrenze soltte robust genug sein, um zuverlassig zu funktionie- 
ren, egal ob die Region der Pupille tatsachlich dunkler als die Iris 1st Oder nicht. In der vorllegenden 
5 Erfindung wurde ein System des Integrierens der Hinwejse auf die wahre Pupillengrenze entwickelt r 
das das gewunschte robuste Verhalten und die Genauigkeit aufweist. 

Das Verfahren der vorliegenden Erfindung detektiert die Pupillengrenze als eine abrupte und 
plotzliche Veranderung in der Helligkeit, wenn entlang eines Krelses, dessen Radius st&ndig erhdht 

10 wird, summiert wird. Diese plotzliche Veranderung wird maximal sein t wenn der Kreis sein Zentrum 
nahe des wahren Zentrums der Pupille hat und wenn seln Radius mit dem wahren Radius der Pupil- 
la ubereinstimmt. Das bildverarbeitende Problem des Findens der Pupille kann somit als ein Opti- 
mierungsproblem formuliert warden, Indem eine Reihe von "explodierenden Kreisen" (standig ver- 
groBemde Radien) positioniert werden mit ihren Zentrumskoordinaten lokalisiert auf Jedem einer 

15 Anzahl von Testpunkten auf einem Gitter, FOr jeden explodierenden Kreis und fDr jeden Wert seines 
Radius wird die totale Bildheliigkeit uber eine feste Anzahl von Punkten, die auf diesem Kreis liegen, 
summiert. (Die Verwendung einer konstanten Anzahl von Punkten auf jedem Kreis, typischerweise 
128, vermeldet ein automatisches Anwachsen der summierten Helligkeit einfach aufgrund des slch 
vergroBernden Umfangs.) Das System sucht nach der maximafen Veranderungsrate in der Quanti- 

20 tat, wenn der Radius sich ausdehnt. Bei dem Kreiskandidaten, der die Pupillengrenze am besten 
beschreibt, wird ein plotzlicher "Spike" in der Ver&nderungsrate der um seinen Umfang summierten 
Helligkeit auftreten, wenn sein Radius gerade mit der Pupillengrenze ubereinstimmt Dieser Spike 
wird gr5Ber sein fur einen Kreis, der mit der Pupille die Zentrumskoordinaten und den Radius ge- 
mein hat als fur alio anderen Kreise, In dieser Art und Weise wurde das Problem der prazisen Loka- 

25 lisierung der Pupille in ein Optimferungsproblem umgewandelt, indem ein drei-Parameter-Raum 
nach der besten Kdmbination der Kreiszentrumskoordinaten (xo, yo) und dem Radius r abgesucht 
wird. 

Das Verfahren der augenblicklichen Erfindung kann mathematisch beschrieben werden als 
30 Summierung eines Umlauflntegrais der Bildintensitat, l(x,y) uber den Bogen (ds) elnes Kreises, 
dessen Radius r betragt und dessen Zentrumskoordinaten (x^ y D ) slnd, und darauffolgendes Be- 
rechnen der partiellen Ableitung dieser Gr6Be nach r, wenn der Radius anwachst. Der maximale 
Absolutwert dieser Ableitung wird gesucht uber den Raum der drei Parameter (x 0l yo, r): 



35 



3 

max(r,x 0 . < K))||— f l{x,y)d\ (1) 
or J r*xo,yo 



Die partielle Ableitung nach r kann eine geglattete oder verschwommene Ableitung fur die Rausch- 
Unempfindlichkeit sein und sie kann ebenso in eine prozentuale Veranderung (geteilt durch den 
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gagenwSrtigen Wert des Umlaufintegrals) umgewandett werden fQr eine erhohte Rausch- 
Unempfindlichkeit. Das Verfahren hat ebenso eine intrinsische Rausch-Unempfindlichkeit, da das 
Randintegral inbarent Daten ilber eine Kontur integriert, so daB jede abnormale Auslenkung in dor 
Pixelheliigkeit dazu tendiert, herausgemitteltzu werden, 

5 

Das Suchverfahren In dem drei-Parameler-Raum wind durch den Gradientenanstieg oder 
sogenanntes "Hill-Climbing" gesteuert. Wenn eine Reihe von explodierenden Kreiskandidaten teil- 
welse innerhalb der Pupille llegt, wird der Wart der in Gleichung 1 definierten GrBBe grfiBer sein als 
fur andere Kreise, die dies nicht sind. Je naher das Zentrum der konzentrischen Kreise an das wah- 

10 re Pupillenzentrum kommt, umso grflBer wird diese GroBe seln. In gleicher Weise wird die GroBe 
von Gleichung 1 fQr Kreise von geelgnetem Radius grofler sein. Die Methode kann somit die optima- 
le Kombination der drei Parameter durch einen iterativen SuchprozeB finden, in dem die SchrittgrO- 
Se der Veranderungen in den drei Parametern mit jeder nachfolgenden Iteration Weiner wird. Be- 
wegt man slch immer in die bests Richtung (in der die Rate der Verbesserung am grfiBten ist) in 

15 dem drei-Parameter-Raum und wShlt man die SchrittgroBen proportional zu der Rate der Verbesse- 
rung und erniedrigt diese SchrittgroBen mit jeder nachfolgenden iteration, so konvergiert die Metho- 
ds schnell. Nach Qblicherweise nur vier oder funf Iteratlonen sind die optimaien Werte der drei Pa- 
rameter besser als ein Pixel genau bestimmt. Die Werte fur (xq, y 0 , r) bestimmen die gesch&tzte Pu- 
pillengrenze sowie den Unsprung des Polarkoordinatensystems fur die nachfolgende Irisanalyse. 

20 

Diese effiziente Methode des Rndens und Verfolgens der Pupilfengrenze liefert ebenso eine 
wichtige SicherungsmaBnahme gegen BetrOger. Eine offensichtliche Methode, urn zu versuchen, ein 
Identifikationssystem, das auf Irismustem beruht, zu uberlisten, ware es, der Videokamera eine Fo- 
tografie eines Auges einer anderen Person zu zeigen oder sogar'Kontaktlinsen zu tragen, die mit 

25 dem Bitd einer autorislerten Iris bedruckt sind. Ein wichtlges Merkrnal eines lebenden Auges ist je- 
doch, daB der Pupillendurchmesser selbst bei gleichformlger Beleuohtung ein- oder zweimal pro 
Sekunde kontinuierlichen kleinen Oszillationen ("Hippus") unterliegt Eine Fotografie einer Iris oder 
eine Kontaktlinse, die mit einem Irisbild bedruckt 1st, wQrde solch eine Variation in der Zeit nicht zei- 
gen. Da das oben beschriebene Verfahren fur das Finden und Verfolgen der Pupillengrenze so 

30 schnell ist, ist es moglich, mehrere Bilder nacheinander zu erfassen und den Pupillendurchmesser 
uber die Zeit zu beobachten. Eine Abwesenheit von Hippus-Oszillatron oder anderen kleinen Varia- 
tionen in dem Irismuster Ober der Zeit wurde den Beweis liefern, daB eine Fotografie oder elme FSI- 
schung gezeigt wQrde ansteife einer lebenden Iris und dies wurde einen Eindringungsversuch an- 
zeigen. Diese F&higkeit, zwischen einer lebenden Iris und einer Falschung oder einer Fotografie zu 

35 unterscheiden, ist ein wichtiger Sicherheitspunkt, der durch die schnelle Einrichtung fur das Definie- 
ren und Verfolgen der Pupillengrenze mtiglich wurde. 

Nachdem die Grenze und das Zentrum bestimmt wurden, ist der nachste Schritt, die fiuBere 
Grenze der iris oder des Limbus zu bestimmen, an dem sie die Lederhaut (Sclera) trifft. Eine wichtl- 
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ge Betrachtung hierfur ist die Tatsache, daB die Pupille nicht immer Innerhalb der Iris zentriert 1st. 
Der radiale Abstand zu dem rechten oder linken Limbus kann um bis zu 20% variieren und somlt 
mussen beide Abst3nde berechnet werden, um eln geeignetes Iriskoordinatensystem zu erzeugen. 
Eine weitere Betrachtung Ist die Tatsache, daB das obere und untere Augenlid im allgemeinen die 
5 obere und untere Grenze der Iris bedeckt und somit diese Regionen von der Irisanalyse ausge- 
schlossen werden sollten. 

Die gleiche allgemelne Methods der "expladierenden Kreise 1 ', die eine genaue Bestimmung 
der Puplllengrenze lieferte, kann fur das Auffinden der auBeren Grenze der Iris verwendet werden, 

10 jedoch mit zwei Modifikationen. AIs erstes ist das Verfahren aufgrund der gegebenen oberen und 
unteren Augenlidokklusion und der im allgemeinen ungleichen linken und rechten LimbusabstSnde 
auf nur zwei B6gen bzw. Kreisbogen entlang des horizontalen Meridians beschrankt, einer bei 3 Uhr 
und einer bei 9 Uhr, wobei jeder n IA Radian (45°) begrenzt. Die Abstande zu diesen zwei Grenzen 
an den belden Seiten der Iris werden getrennt gemessen. AIs zweltes, da konzentrische Texturen 

15 innertialb der iris moglich sind, die ein Maximum in Gleichung 1 erzeugen konnen, wird das Umlauf- 
integral, das vorher fflr die Pupillengrenzen verwendet wurde, durch ein Flachenintegral ensetzt, das 
Irtsdetails bet der Suche nach dem Limbus verschwimmen l&Bt. Praktisch werden die *explodieren- 
den Kreise 0 durch zwei horizontal verlaufende "explodierende Tortenstucke" ersetzt, die nach einer 
nachhaltigen Befeuchtungsstufe suchen, die die Lederhaut an beiden Seiten anzeigt. Wie zuvor ist 

20 der SuchprozeB nur ein Verfahren des Aufsuchens des Maximums In der Veranderungsrate der 
integrierten Helllgkeit, wenn der Radius der Ausdehnung sich erhdht Nach der Kompensierung fur 
die sich vergraBernde Flache der Helligkeitsintegration korrespondiert das Maximum in dieser Ablej- 
tung nach dem Radius immer mit der korrekten linken und rechten Grenze der Iris. 

25 Mathematlsch wird diese Operation implementiert durch das Suchen nach dem Wert fur r 

(der Abstand von dem Pupillenzentrum entweder nach rechts oder nach links), der den Ausdruck 

d f r+cS 2 r 

max /eri5 oio P -rL I(p,9)p dp dB (2) 

30 maximiert, wobei r 0 der Pupillenradius (vorher berechnet) ist, 6 eine Kugelschale 1st (typischerweise 
0,1 r 0 ), \{p,6 ) die Bildintensitat ist, nun in den Polarkoordinaten p und 6 ausgedruckt, und 0 ent- 
weder gleich 0 oder n ist entsprechend entweder dem 3-Uhr- bzw. dem 9-Uhr-Meridian. Es hat sich 
gezeigt, daB die Berechnung dieses Ausdruckes fur Werte von r zwischen 1 ,5 r 0 und 10 r 0 (das heiRt 
1 ,5- bis 10-rhal den Pupillenradius) bei der Suche nach den auBeren Grenzen der Iris erfolgrelch 1st, 

35 womit ein weiter Bereich von moglichen relativen Durchmessern der Pupille und der Iris abgedeckt 
werden. In Shnllcher Weise hat sich die Wahl von +/- n /8 Radian als Bogenwinkel der Integration in 
Gleichung (2) als eine nutzliche horizontale Winkelbegrenzung fur die Tortenstucke erwiesen, um 
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das obere und untere Augenlld zu vermeiden. Die berechneten Resultate von Gleichung (2) sind in 
Flgur 2 gezeigt als Reihe von welSen Punkten 1 1 0-l und 1 1 0-r auf der Iris 1 02, die korrekt den Hnken 
und rechten Grenzen der Iris entsprechen. 

.... ...5- . Zusamrpenfassend findet Gleichung {1) die innere Grenze der Iris, das helBt die Pupillen^ 

grenze. Olese Gleichung erzeugt eine Reihe von "explodierenden Kreisen" bei verachledenen Zen- 
trumspositionen, wobel iterativ nach der elnen Kombinatlon von Parametem (x 0 , yo Zentrum und 
Radius r) gesucht wlrd T bei der die Integrierte Helligkelt entlang des Kreises den grdBten absoluten 
Wert in der Veranderungsrate zergt. Somit suchen wlr den rnaxlmalen absoluten Wert der partiellen 

10 Ableitung nach r des Umlaufintegrals der Helligkeit entlang des Kreises. Diese Suche deckt den Xo, 
y 0t r Parameterraum ab in einem sehr effizienten iterativen ProzeB des Gradientenanstiegs. Glei- 
chung (2) findet die auBere Grenze der Iris, namlich den Limbus, in dern die weiBe Lederhaut be- 
ll glnnt. Der gleiche ProzeB der explodierenden Kreise wle in Gleichung (1) wflrde funktionieren, auBer 
fOr (i) die Okklusion des oberen Augenlides, die Schwleiigkeiten verursachen kflnnte, und (ii) die 

15 Tatsache, dafl die Iris weniger gleichfdrm/g als die Pupille 1st und selbst groBe "krelsformige Kanten" 
haben kann, die den Algorithmus von Gleichung (1) einfangen konnen. Somit spezifiziert Gleichung 
(2) stattdessen eine Reihe von "explodierenden Tortenstdcken" In dem horizontalen Meridian (somit 
das obere und untere Augenlid umgehend) und integriert die Helligkeit innerhalb der TortenstOcke 
start nur entlang eines Kreises. Daher bezeichnet Gleichung (2) ein Rachenintegral in PolarkoortJI- 

20 naten, das nach dem Radius differenziert wird anstelle eines Umlaufintegrals wie in Gleichung (1). 

Mit der Etablierung der Orte der Pupillengrenze und des Limbus und der Fixierung des Ur- 
sprungs der Polarkoordinaten in dem Zentrum der Pupille werden eine Reihe von Analysezonen den 
Regionen der Iris zugeordnet. Diese werden konzentrisch bei festen linearen Bruchteilen des radia- 

25 len Abstandes zwischen der Pupille und dem Limbus definiert, was auch immer die GesamtgroBe 
& der Iris in einem gegebenen Bild sein soil, urn GroBeninvarianz in dem Code zu erzielen. Das Polar- 
koordinatensystem fur die Iris 1st somit dimensionslos sowohl in seiner Wlnkel- als auch seiner Ra- 
dialkoordinate. Da die Iris n&herungsweise als eine Gummiplatte beschrieben werden kann, die sich 
mit dem Pupillenreflex ausdehnt und kontrahiert, dehnen sich ihre Textur und ihre Markierungen 

30 dementsprechend aus und Ziehen sich zusammen. Diese Stbrungen werden eliminiert durch die 
Verwendung einer radialen Koordlnate, die den Abstand einfach als unterschiedliche Bruchteile des 
Gesamtabstandes von der inneren Grenze der Iris (die Pupille) zu ihrer &uBeren Grenze markiert 
Somit sollte eine gegebene Iris in unterschiedlichen Zustanden der Pupillenausdehnung bei ver- 
schiedenen Gelegenheiten naherungsweise den glelchen Iriscode erzeugen. Einem zweiten Zweck 

35 wird durch das dimensionslose Koordinatensystem gedient dadurch, daB die Differenz in der ins'ge* 
samten GroBe des Irisbildes per se aufgrund der Bildbeschaffung aus verschiedenen Abstanden 
den berechneten Iriscode nlcht andem wird. 



Da die Pupille im allgemeinen nicht perfekt horizontal innerhalb der Iris zentriert ist, 1st es fflr 
die Fraktionierung notwendlg, auf einer linearen Kombination von rechten und linker) Umbusschat- 
zungen zu basieren, die cosinusartlg durch den Winkel gewichtet sind. Aufgrund von haufigen teil- 
weisen Okkluslonen der oberen Iris durch das obere Augenlld und spekularen Reflextonen von dem 
die Cornea verdunkelnden Teil der unteren Iris werden diese Geblete von der Analyse und Ver- 
echlusselung ausgenommen. Eine Illustration dieser endgQIUgen Analysezonen, die einem speziel- 
ten Irisbild uberlagert sind, konnen in Figur 2 betrachtet werden. 

Der zu analys/erende Abschnltt der Iris wird ausdrOcklich vermessen und unterteilt in Analy- 
sebander 1 12 (siehe Figur 2). Diese Analysebander werden in einem spezlellen Polarkoordinaten- 
system definiert, dessen radiale Koordinate leicht verzerrt seln kann, wenn, was haufig vorkommt, 
die innere und auBere Grenze einer bestimmten Iris nicht konzentrisch sind. FQr jede Winkelkoordi- 
nate urn die Iris wird die radiale Koordinate r von manchen Punkten ausdrQcklich durch einen Bruch- 
teil der Distanz von der Pupillengrenze zu der Lederhaut (Sclera) entlang des Strahles definiert 
Somit ist die radiale Koordinate, gerade so wie elne Winkelkoordinate klassisch eine dimensronslose 
GrSBe zwischen 0 D und 360° ist, ebenso dimensionslos in dlesem gebundenen System und tiegt 
immer in dem Interval! zwischen 0 und 1 ungeachtet der GesarntgroBe des Irisbildes und ungeachtet 
des Grades der Pupiltenausdehnung. Somit 1st dieses doppelt dimensionslose Polarkoordinatensy- 
stem inharent groBeninvariant (somit inharent kompensierend fur die Variation des Abstandes von 
dem Auge zu der Videokamera). In gleicher Weise kompensiert das Koordinatensystem inherent 
jede Nichtkonzentritat der inneren und auBeren Grenze einer Iris. 

Vier zusatzliche spezielle Merkmale der Analysebander 112 werden benatigt, um die Abwei- 
chung von vielen Irisabblldungen von dem idealen kreisformigen Stereotyp zu kompensieren. Als 
erstes beginnt, da die Pupille I04selbst oftmals elne irregulare Grenze hat, das innerste Analyse- 
band mit einem Radius von etwa 1,1-mal dem durchschnittllchen Pupillenradius, urn den volligen 
AusschluB der Pupille sicherzustellea Da der Ubergang von der Iris 102 zu der Sclera 105 in glei- 
cher Weise ebenso irregular und nicht kreisformlg sein kann, erstreckt sich das auBerste Analyse- 
band radial nur bis zu etwa 80% des Abstandes zu der SuSeren Grenze der Iris (die nach rechts und 
nach links mit cosinusartlger Gewichtung in mittleren Winkeln gemessen wurde). Als drjttes mussen 
Vorkehrungen getroffen werden fur die Okklusion der oberen und unteren Abschnitte der Iris durch 
die Augenlider und als viertes fur eine spekulare Reflexion, die ein Teil der iris- uberdecken kann, 
wenn eine indirekte Beleuchtungsquelle (typischerwelse von unten) verwendet wird. Diese unechten 
Merkmale werden durch Beschrankung des auSersten Analysebandes auf zwei Sektoren, die auf 
den horizontalen Meridian zentriert sind, wodurch die Regionen, die wahrschelnlich von dem oberen 
und unteren Augenlid okkludiert werden, vermreden werden und durch das AusschliefJen ebenso 
eines engen Knotens urn die 6-Uhr-Position fur die spekulare Reflexion der Beleuchtung von unten 
ausgeschlossen. Diese ausgeschlossenen Bereiche sind in der Figur 2 ais 114a und 114b bezeich- 
net Es ist bevorzugt, die Irisfiache in soviel wie acht krelsfSrmlge Bander 1 12 fur die Analyse aufzu- 
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teilen bei festen radialen Bruchteilen des Abstandes zwischen der inneren und SuBeren Grenze wie 
oben definiert. 



Nachdem die der Analyse zu unterziehende Bildfl&che genau definiert wurde, verarbeitet das 
5 System dann die, Daten r die von dieser FlSche erhalten werden, urn den Identifikationscode zu-er- 
zeugen, wie in Block 20 von Figur 1 dargestellt ist. Anders als das System, das im Stand der Tech- 
nik beschrieben 1st, h^ngt die vorllegende Erfindung nicht von der Steuerung der Pupillenausdeh- 
nungsweite ab. Stattdessen wird, aufgrund der dimensionslosen radialen Koordinate, die einfach 
bestimmte Bruchteile des Abstandes von der inneren Grenze zu der §uBeren Grenze der Iris ab- 

10 tragt, irgendein gegebenes Stuck des Irisgewebes immer in dieselbe Analysezone fallen, mit den 
gleichen Positlonskoordlnaten unabhangig davon, inwieweit die Iris aufgrund der Pupillenausdeh- 
nung gestreckt oder ungestreckt Ist. Dieses dimensionslose Koordinatensystem nutzt die Tatsache 
aus, daG das Strecken der Iris ais das Strecken einer Gumrniplatte approximiert werden kann, so 
daB ihre Markierungen immer noch mathematisch in ungestorter Form wiedergewonnen werden 

15 konnen, da das Koordinatensystem in einer gleichen Menge gestreckt wird. Daher wird die Textur 
der Iris immer in im wesentlichen dem gleichen Iriscode verschlttsselt, unabhangig des Grades der 
Pupillenausdehnung und unabhangig ebenso von der insgesamten GroBe des Irisbildes. 

Eine effektive Strategie fur das Extrahieren von Texturinformationen von Bildem, wie z.B. die 
20 detailllerten Muster der Iris, ist die Faltung mit BandpaBfiltem mit Phasenverschlebung, wie z.B. 2-D 
Gabor-Filtem, Diese 2-D-Filter wurden von dem Erfinder in den Jahren 1980 und 1985 jeweils als 
Gerust vorgeschlagen fQr das Verstandnis orientierungs- und frequenzselektiver, rezeptiver Feldel- 
genschaften, die in Neuronen In dem visuellen Kortex von Primaten beobachtet werden, und als 
nCitzliche Operatoren fur praktische Bildanalyseprobleme. Siehe Daugman, J. (1980) 'Two- 
25 Dimensional Spectral Analysis of Cortical Receptive Field Profiles", Vision Research 20 . S. 847-856, 
und Daugman, J. (1985) "Uncertainty Relation For Resolution In Space, Spatial Frequency, And 
Orientation Optimized By Two-Dimensional Visual Cortical Filters' 1 , Journal Of The Optical Society of 
America, Band 2 (7), S. 1160-1169, Als insgesamt optimierte Filter bieten Sie elne maximale Auflo- 
sung gleichzeitig fur Raumfrequenzen und Orientierungsinformation zusammen mit der 2-D- 
30 Lokalisierung; sie erreichen In einzigartiger Welse die untere Grenze fur die Gesamtunsicherheit 
dieser vler Variablen, wie von einem uhvermeidbaren Unscharfeprinzip diktiert. Diese Eigenschaften 
sind insbesondere fur die Texturanalyse nutzlich, aufgrund der 2-D spektralen Qenauigkeit fm Detail 
afs auch die positional Abhangigkeit der Textur 

35 Zwei Mitglieder der Familie der 2-D-Gabor-Filter sind in Figur 3 dargestellt als gradsymmetri- 

sche und ungradsymmetrische Wavelet-Profile zusammen mit ihrer Konturdarstellung. Diese lokali- 
sierten wellenformigen 2-D-Funktionen, die in vielen unterschiedlichen GroGen und Positionen defi- 
niert sind, werden mit den Biidpixelrohdaten multipliziert und uber ihr StQtzgebiet integriert, urn Koef- 
fizienten zu erzeugen, die die Bildtexturinformation exakt beschreiben und verschlOsseln. Der An- 
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melder hat diesen den Namen ^D-Gabor-Filter" gegeben, da sle eine 2-D-Verallgemeinerung elner 
Klasse von Elementarfunktionen sind, die in einer Dimension in dem Jahre 1946 durch Dennis Ga- 
bor diskutfert worden sind. Siehe Gabor, □. (1946) "Theory of Communication", J. Ins. Elec. Eng . r 
Band 93, S. 429-457. 

Die 2-D-Gabor-Filter, die in der vorliegenden Erfindung verwendet werden, sind in Poiarko- 
ordinaten wie folgt definiert: 

wobei r der Radius 1st, 9 der Winkel In Radian 1st, <o die Wlnkelfrequenz ist und a und p Kon- 
stanten sind. 

Sowohl das reale ais auch das imagin§re Gebiet des phasenverschobenen Paares (gerad- 
und ungeradsymmetrisch) der Filter, die von der oben angegebenen analytischen Funktion projizfert 
sind, werden verwendet. Die freien Parameter a und fi kovariieren invers proportional zu w , um 
eine mehrskalige, selbstahnliche Familie von frequenzselektiven Flltem mit Phasenverschiebung zu 
erzeugen. Diese sind phasenverschoben, da beide orthogonalen Phasen in jeder Position verwen- 
det werden. Sie sind selbstahnlich, weil die inverse Proportionality ihrer GroBen- und Frequenzpa- 
rameter diese alfe zu zueinander ausgedehnten Abbildem macht, so daB sie eine gemeinsame 
Form haben. Ihre Lage, die durch 0 O und r 0 spezifiziert werden, reicht Giber die Analysezonen der 
Iris. 

Die Art und Weise, in der ein Iriscode durch Anwenden von 2-D-Gabor-Fiitern auf die Iris 
erzeugt wird, ist in den Figuren 4A, 4B und 4C in Polarkoordinaten gezeigt. Die obere Zeichnung 
(Figur 4A) zeigt einen 1-D-Scan Gber die Iris bei einem bestimmten Radius und stem die Heliigkeit 
des Biides ais eine Funktion der Winkelkoordinate um die Iris dar (aus GrQnden der Einfachheit wird 
das Bild hfer nur ate 1-D-Signal anstelle eines 2-D-Signals dargesteltt). Die zweite graphische Dar- 
stellung (Figur 4B) zeigt die Antwort eines Gabor-Filters mit einer bestimmten GroBe und Symme- 
trie, der uber jede entsprechende Winkelkoordinate der Iris posltioniert wurde. Es solite erwShnt 
werden, daB aufgrund des BandpaBcharakters der Gabor-Filter ihre Antwort auf das Eingangsrohsi- 
gnal entweder positiv oder negativ sein kann und um 0 gemittelt ist. Die langsame nichtinformatlve 
Verschiebung der Heliigkeit des Rohsignals allmahlich von oben nach unten um die fris, die von der 
Beleuchtung von unten herruhrt, wird durch den BandpaB-Gabor-FHter wie das Hochfrequenzrau- 
schen entfemt. 

Jedes Bit in einem iriscode wird dadurch bestimmt, ob die Antwort eines besonderen 2-D- 
Gabor-Filters mit einer bestimmten Gr6Be, Symmetrie und Position uber der Iris positiv oder negativ 
ist. Dieser ProzeB ist in den Gleichungen 4, 5, 6 und 7 notiert. Da dies ein "Vorzeichenbif ist, das 
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verschlusseft wird, entspricht diese Information dem meist signifikanten Bit (MSB) des Koeffizienten, 
der aus der Integration des Produktes eines 2-D-Gabor-Filters mit dem Eingangsbild, wie vorher 
beschrioben, resultiert. Die Verwendung von sowohl geraden als auch ungeraden phasenverscho- 
benen Symmetrien von 2-D-Gabor-Filtern, die unabhanglge Information integrieren, wird durch die 
5 Indizes Re und Im fQr die Bits, die von den entsprechenden reellen und Imaginaren Teilen der 2-D- 
Gabor-Filter In komplexer Form bestimmt wurden, bezeichnet: 

MSB**(r, 0) - 1, falls Re J j^-»^ tf ^) a ^^W/^ <p)p dpd<fi>0 (4) 

MSBRc(r, 6) =0. falls Re f Lw^^iHW/^ d pd0<O (5) 

10 MSB im(r, 0) = 1, falls Im [ j^^^e^pfitfi^^TFt^j^ $ )p d pd<f>>Q (6) 

MSflm>(r, 0) - 0, falls Im [ ff*w e ^tf'*e^+* /fi *T(p 9 <p)p dpd0<Q (7) 



Diese Bedingungen (Glelchungen 4-7) bestimmen jedes der 2048 Bits in einem Iriscode Ober 
mehrere Skalen der Analyse (gesetzt durch die Parameter a, fi und m) und Ober alle abgefragten 

15 Positionen (gesetzt durch die Polarkoordinatenparameter r und 6) innerhalb der definierten Analy- 
sezonen des Irisbildes. Es ist erwahnenswert, daG eine sehr bedeutende Datenkompresslon In solch 
einem Code erreicht wird aufgrund seiner Dekorreiationsnatur. Wfihrend das OriginaMrisbiid typl- 
scherweise aus 262.000 Bytes (ein 512 x 512 Array von Pixeln, wobei jedes Pixel ein Byte benotigt) 
bestehen kann, wurde die signifikante Iristextur durch diesen multiskalierten 2-D-Gabor-Code in eine 

20 sehr kompakte Signatur reduziert, die nur 1/1 000 soviel Daten (namlich 256 Bytes) umfaGt. 

Ein Belspiel eines 256 Byte langen Iriscodes ist oben in Figur 2 eingeschrieben, der als 256 
Winkelspalten jede mit 8 Bits organisiert ist, die Gber die konzentrische Analysezone berechnet wur- 
den. Obgleich es 2048 Bits in jedem gegebenen Code glbt, besitzt ein Code weniger als 2048 unab- 

25 hftngige binare Freiheitsgrade. Der Hauptgrund ist der, daG eine substantielle radiaie Korrelation in 
einer Iris besteht. Beispielsweise tendiert eine gegebene Furche dazu, sich uber eine signifikante 
radiaie Distanz zu erstrecken und (ibt somit ihren EinfluS auf mehrere voneinander entfernte Ab- 
schnitte des Codes aus. Ein zwelter Grund ist der, daB Korrelationen durch die TiefpaBkomponente 
des 2-D-Gabor-BandpaBfilters eingefugt werden. Ausdrucklich gesagt erfordert jedes Signal, das mit 

30 einem linearen Filter gefaltet wird, eine Korrelationsdistanz gleich dem Kehn/vert der Bandweite des 
Filters. 
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Die tatsachliche Anzahl von unabhangfgen Freiheitsgraden kann abgeschatzt werden durch 
Untersuchen der Verteilung von Hamming-Abstanden (Anteil von nicht Obereinstimmenden Bits) 
Gber eine groBe Population von Iriscodes, durch Vergleichen jedes Codes Bit fur Bit mit jedem ande- 
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ren Code, der von einer unterschiedlichen Iris berechnet wurde. Da jedes Bit die gleiche Wahr- 
scheiniichkeit hat, eine 1 Oder eine 0 zu sein, gibt es eine Wahrscheinlichkeit p = 0,5, daB jedes 
Paar von Bits von unterschiedlichen Iriscodes nicht Qbereinstlmmt Wenn jedes der 2048 Bits in ei- 
nem gegebenen Code von jedem anderen Sit unabh&ngig ware, dann sollte die Verteflung von beo- 
5 bacht8ten Hamming-Abstanden Equivalent zu einer Blnominalvertellung mit p - 0 r 5 und N = 2048 
sain (mit anderen Worteni Equivalent zum wiederhoiten Hochwerfen einer gerechten Munze und 
ZShlen des Anteils von "Kopfen" in jeder Runde von 2048 Wurten). Die tatsfichiiche Verteilung von 
beobachteten Hamming-Abstanden unter 2064 Codes von unterschiedlichen Irissen Est in Figur 5 
gezeigt. Der Standardfehfer betragt o = 0,038 urn einen Mittelwert von \i ~ 0,502. Da die Standard- 

10 abweichung einer Binomlnalverteilung durch o = ^jpqlN gegeben ist, 1st die beobachtete Vertei- 
lung von Hamming-Abstanden Squlvalent zu einer Binomlnalverteilung mit N = 173 Bits; ein tatsSch- 
iicher Fit solch einer Binomlnalverteilung an die beobachteten Iriscodedaten, die in Figur 10 gesehen 
werden kann, ergibt eine exzellente Gbereinstimmung. Somtt.gibt es naherungsweise 173 unabhfln- 
gige bin&re Freiheitsgrade in ein em 2048 Bit Iriscode. 



Unter der Verwendung der BinominalabschStzung von N = 173 bln&ren Freiheitsgraden ais 
MaB fur die Komplexitat oder Dimensionality eines 2048 Bit Iriscodes k6nnen wir die Wahrschein- 
lichkeit berechnen, da(3 zwei Codes von unterschiedlichen Irissen zufallig ubereinstimmen. Da die 2- 
D-Gabor-FNter weder eine positive noch eine negative Vorspannung haben, sind die a priori- 
20 Mdglichkeiten von jedem gegebenen Bit, eine 1 oder eine 0 zu sein, gleich und die Wahrscheinlich- 
kelt betragt somit 0,5, daft zwei entsprechende Bits in zwei unterschiedlichen Iriscodes gleich sein 
wQrden. Bel Faktorisierung in der partiellen Korrelation innerhalb eines Iriscodes unter der Annahme 
der UnabhSngigkeit zwischen den Iriscodes betragt die Chance, da(3 zwei unterschiedliche Irisse 
den gleichen Code erzeugen konnen, 1 zu 2 173 , was eins zu 10 52 entspricht. 



Der ProzeB des Vergleiches zweier Iriscodes (Figur 1 , Block 26), wie z.B. eines vorher abge- 
legten Codes (Block 22) mlt einem, der gegenw&rtig von einem vorgesteliten Bild errechnet wird 
(Block 24) ist sehr einfach aufgrund des universellen Formats und der fixen Lange all dieser Codes. 
Ein ahnliches MaB, Hamming-Abstand genannt, wird berechnet, das den "Abstand" mif3t oder die 

30 Ahntichkeit zwischen den beiden Codes. Diese Messung addiert einfach die Gesamtanzahl auf, 
wenn zwei entsprechende Bits In den zwei Iriscodes nicht ubereinstimmen. AusgedrOckt als ein 
Bruchteil zwischen 0 und 1 wurde der Hamming-Abstand zwischen irgendeinem Iriscode und einer 
exakten Kopie dieses Codes folglich 0 sein, da alle 2048 entsprechenden Paare von Bits Uberein- 
stimmen wflrden. Der Hamming-Abstand zwischen jedem Iriscode und seinem Kompiement (in dem 

35 jedes Bit gerade umgekehrt ist) wurde 1 sein. Der Hamming-Abstand zwischen zwei zufaliigen und 
unabhSngigen Bitrelhen wiirde erwartungsgemaG 0,5 sein, da jedes Paar von entsprechenden Bits 
feine 50%-lge Wahrscheinlichkeit der Gbereinstimmung und eine 50%-ige Wahrscheinlichkeit der 
NichtCfbereinstimmung hat. Somit, wenn zwei Iriscodes von unterschiedlichen Augen stammen, wur- 
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de erwartet, daB ihr Hamming-Abstand 0,5 ist; wenn sie von demselben Auge stammen, bei ver- 
schiedenen Gelegenheiten, erwartet man, da(3 Ihr Hamming-Abstand beachtlich niedriger ist. Wenn 
beide Iriscodes von elner identiscben Fotografie berechnet werden, sollle ihr Hamming-Abstand 0 
erreichen. 

5 - * - ' - - ' 

Vergleiche zwischen Iriscodes konnen mit verschiedenen unterschiedlichen relativen Ver- 
schiebungen entlang ihrer Winkelachse durchgefQhrt werden, um mogliche Verkippung des Kopfes 
des Subjekts Oder Augendreh rotation zu kompensieren, DIese relativen Verschiebungen in dem 
CodeverglelchsprozeS werden leicht implementiert durch seitliches Verschleben der iriscodes relativ 
10 zueinander, als ob der Code, der in der oberen Ifnken Ecke von Flgur 2 dargestellt ist, In einen Zy- 
tinder gerollt wurde, so daB sich der linke und rechte Rand zusammenfugen und dann der Zylinder 
rotiert wurde und der Vergieichsprozefi wiederholt wGrde. 

Die Berechnung der Hamming-Abstande zwischen Iriscodes wird durch die Verwendung des 
15 elementaren togischen Operators XOR (ausschlleGliches ODER) sehr einfach gemacht. Ein Paar 
von Bits A und B kann exakt vler mogliche Kombinationen haben: (AB) = (00), (01), (10) und (11), 
Der XOR-Operator auf zwei Eingangen ist als 1 deflnlert, wenn einer und nur einer der EngSnge 
gleich 1 1st; andererseits ist ihr XOR 0. Somit sind in dem gegebenen Beispiel lur die vier moglichen 
Kombinationen der Bits A und B die entsprechenden Werte ihrer XOR: (A XOR B) = 0, 1 f 1, 0. Es ist 
20 War, daB XOR somit verwendet werden kann, um eine NichtQbereinstimmung zwischen irgendeinem 
Paar von Bits zu detektieren, was auch immer Ihr Wert ist. 

Zusammenzahlen der Gesamtanzahl von Fallen, in denen XOR von zwei entsprechenden 
iriscodebits gieich 1 Ist und Tellen durch die Gesamtanzahl solcher Vergleiche (was die Anzahl von 

25 Bits in einem Iriscode ist), ist aquivatent zu der Messung des Hamming-Abstandes zwischen zwei 
Codes. Alternativ dazu kann diese Quantltat ebenso als die normalisierte quadrlerte LSnge Oder 
quadrierte Norm des Differenzvektors zwischen den zwei Iriscodevektoren in einem 2048- 
dimensionalen binSren Raum beschrieben werden. Alle diese Beschreibungen erzeugen die gleiche 
Metrik fur iriscodevergleiche und sie bleten sich fQr die sofortige Umwandlung in eine berechnete 

30 Wahrscheinlichkelt, daB zwei Iriscodes von der glelchen Iris und somit von der gleichen Person 
kommen, an. 

Das Problem des Erkennens der Signatur einer gegebenen Iris als zu einem besonderen 
Individuum gehCrend Oder die Entscheidung, daf3 sie/er ein Betruger Est, kann innerhalb des GerOsts 
35 der statistischen Mustererkennung und Entscheldungstheorie formuliert werden. 

Ja/Nein-Entscheidungen in der Mustererkennung haben vier mSgliche Ergebnisse: entweder 
ein gegebenes Muster ist oder ist nicht ein wahres Beispiel der in Frage stehenden Kategorie und 
fur Jeden dieser zwei F&lle kann die Entscheidung korrekt oder Inkorrekt sein. Diese vler Ergebnisse 
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warden tiblicherweise bezelchnet mit Treffer, Fehler, falscher Alarm und korrekte Zuruckweisung. In 
der vorliegenden Anmeldung sind die vier mdgllchen Antworten Akzeptanz eines Berechtigten (AA) f 
Akzeptanz eines BetrQgers (IA), ZurQckweisung eines Berechtigte (AR) und Zurilckweisung eines 
Betriigers (IR). Das Ziel des entscheidungsdurchfuhrenden Algorithmus 1st es, die Wahrscheinlich- 
keiten von AA und IR zu maximieren, w&hrend die Wahrscheinlichkeiten von IA und AR minimiert 
werden. Die paarweisen Kompromisse zwlschen den Wahrscheinlichkeiten dieser vier Ergebnlsse 
konnen in einer Weise manipufiert werden, die Ihre assoziierten Kosten und rhren Nutzen in einer 
spezlellen Anwendung reflektleren. 



10 Eine Formulierung fur die Entscheidung unter UngewiGheit ist in Figur 6 dargesteflt. Eine 

gegebene Messung des Hamming-Abstandes oder des Bruchteils von nicht ubereinstimmenden Bits 
zwlschen zwei Iriscodes bllden einen Punkt auf der Abszisse. Die Messung wind betrachtet als eine 
Zufallsvariable, die einen von zwei Prozessen beschreibt, reprasentiert durch die zwei sich Qberlap- 
penden Wahrscheinlichkeitsverteilungen. Es ist a priori unbekannt, weiche dieser zwei Verteiiungen 

15 die Zufailsvariabie beschreibt; das Ziel ist es, zu entscheiden, weiche. Ein Kriterium wird gewShlt, 
wie durch die gepunktete vertikale Linie in Flgur 6 gezeigt und alle Hamming-Abs&nde, die kleiner 
als dieses Kriterium sind, werden beurteilt, daf3 sie zu der "Berechtigten^-Verteilung gehdren, wflh- 
rend alia Hamming-Abslande. die groBer als dieses Kriterium sind, beurteilt warden, daB sie zu der 
B BetrGgar"-Verteilung gehdren. Diese zwei Verteilungen P Au (H) und (H) geben die Wahrschein- 

20 lichkeitsdichte eines bestlmmten gemessenen Hamming-Abstandes H an, der von zwei Vergieichen 
der gleichen Iris (ein "Berechtigter") bzw. von zwei Vergieichen von unterschiedlichen Irlssen (eln 
'Beggar") herruhren. 



Die vier AusgSnge AA, IA, AR und IR haben Wahrscheinlichkeiten, die nun voilig durch das 
25 gewahlte Kriterium bestimmt sind und durch die statistischen Parameter der zwei untertiegenden 
Verteilungen. Wenn die Entscheldungsregel ist; 

Akzepiiere, wenn Hamming-Abstand < Kriterium 
Weise zuruck, wenn Hamming- Abstand > Kriterium 
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dann sind die Wahrscheinlichkeiten der vier mdglichen Ausgange gleich den RSchen unter den zwei 
Wahrscheinlichkeitsdichtefunktionen P Au (H) und Pj mp (H) auf jederSeite des ausgewShiten Kriteri- 
urns, C: 



35 



P{AA) = ^Pau(H)cIH 
P(AR) = j l c PA«{H)dH 



(8) 
0) 



•»«t • « • f • «« 

• • « • ♦ 4 m * 

♦ S • ♦ • • • t 

* ••« 

• •« *• • • 

18- 



P(IA) = j o P**{H)dH (10) 
P(IR)=fp l m(H)dH (11) 



Diese vier Wahrscheiniichkeiten werden durch die vier schattierten Flachen in Figur 6 darge- 

5 stellt. 

Es ist War, daB die vier Wahrscheiniichkeiten in zwei Paare separieren, die sich zu 1 sum- 
mieren mQssen, und zwei Paare, die durch Ungleichungen geregelt werden: 

10 P(AA) + P(AR) = 1 (12) 

P(iA) + P(IR) = 1 (13) 

P(AA)>P(IA) (14) 

P(IR) < P(AR) (15) 

15 Es ist ebenso klar r daB die zwei Fehlerraten P(AR) und P(IA) minimiert werden, wenn die 

zwei Hamming-Abstand-Verteilungen P Au (H) und P^ (H) minimale Uberlappung haben. Dies kann 
erreicht werden entweder durch Verschieben Ihrer zwei Mittel welter voneinander weg Oder durch 
Reduzieren ihrer Varianzen oder durch beides. Es soNte erwahnt werden, daB die zwei Verteilungen 
im allgemelnen nicht dieselbe Form und Varianz haben werden, was in Figur 6 aus Grunden der 

20 Einfachheit impiiziert wurde. 

Die NOtzlichkeit oder die identifi2ierungsleistung einer biometrischen Signaturmethode fur 
das Unterscheiden zwischen und das Erkennen von Individuen kann mit Hilfe der Gr6Be der Ober- 
lappung zwischen den zwei Verteilungen definiert werden. Es ist klar, wenn es keine Uberlappung 
25 g&be, ware es rnogllch, korrekte Entscheidungen in 100% der Zeit durchzufQhren, Umgekehrt, je 
hoher die Uberlappung, um so hoher wurde der Tei) der Fehier ungeachtet des eingesetzten Ent- 
scheidungskriteriums. 

Durch die Spezifizierung des Entscheidungskriteriums C in den Gleichungen {8)-(11) oben 
30 wind die M5glichkeit zur Verfugung gesteJJt, verschiedene Entscheidungsslrategien auszuwShlen, die 
fur unterschiedliche Applikationen am meisten geeignet sind. Beispielsweise In der Steuerung des 
Zugriffs auf Bankkonten in automatischen Geldautomaten kann das Erlauben, daB ARR viel groBer 
als 0 ist, fur Kundenbetreffe schlecht sein, selbst wenn dies die Tolerierung eines hoheren lARs 
bedeutet; schlieGIJch sind die Kosten der Akzeptierung ernes Betrtigers so hoch wie das ATM- 
35 Geldabhebungsllmit. Auf der anderen Seite In mllltarlschen Oder Botschaftssicherheitssystemen wird 
ein weit konservativeres Kriterium gefordert, vlelleicht so strikt wie die Wahrscheiniichkeit von eins 
zu einer Million, fur einen Betruger zugelassen zu werden, selbst wenn solch ein Kriterium in diesem 
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Fall ein hoberes ARR (Prozentsatz der Berechtigten, die fur eine weitere Abfragung zurflckgewiesen 
werden) erfordern wurde. 



Die Manipulation des Entscheidungskriteriums C, urn unterschiedllche Entscheidungsstrate- 
... .5. . glen zu Implementieren, 1st schematisch in Figur 7 dargestellt Eine theoretische Akzeptanzrate fur 
Berechtigte oder P(AA) 1st gegenQber einer theoretischen Akzeptanzrate f Qr Betrtiger Oder P(IA) als 
geometrlsche Orte, die ftir verschiedene Auswahlmoglichkeiten fur das Entscheidungskriterium C, 
wie in Figur 6 gezeigt ist, bestimmt sind, aufgetragen. Diese zwei Figuren sind nur theoretisch, urn 
die Natur des aufgeworfenen Entscheidungsproblems zu kliren, sie implizieren eine weit groBere 
10 Unsicherheit als tatsachlich fur dieses biometrische Erkennungssystem existiert 

Die Gleichung (14) sagt uns, daB die Strategiekurve, die in Figur 7 gezeigt ist, immer ober- 
4} halb der diagonalen Linie in diesem Wahrscheinllchkeitsraum liegt Im allgemeinen wurde man Ent* 

scheidungsstrategien verwenden wollen, die Punkte erzeugen so nahe wie moglich an der oberen 
15 linken Ecke, da das Erreichen dieses Ideals bedeuten wurde, daB alia Berechtlgten akzeptiert wer- 
den, wahrend alle BetrOger zuruckgewiesen werden. Es ist klar, daB Strategies die flbertrieben 
konservativ oder ubertrieben liberal sind, dem Gleiten entlang der Kurve zu den zwei diagonalen 
Extremen entsprechen, indem alle Subjekte, Berechtigte und BetrOger gleich entweder allgemein 
zurQckgewiesen (unten links) oder allgemein akzeptiert (oben rechts) werden. Es ist klar, daB die 
20 Identlfizierungsleistung in Figur 7 irgendwo auf der Diagonalen somit 0 sein wOrde und sie wQrde 
gleich 1 seln in dsr oberen Jinken Ecke dieses Raumes. Die fnsgesamte Leistung einer Erfiassungs- 
methode ungeachtet davon, wo man das Entscheidungskriterium entlang der liberal-konservativen 
Strategiekurve plaziert, kann somit durch die Lange des Liniensegments, das die diagonale Unie 
und die Krummung in der Strategiekurve, das heiBt durch die Lange des "Pfeiles" in dem "Bogen" 
^ 25 verbindet, gemessen werden. 

Nach der Formulierung des biometrischen Identifizierungsproblems innerhalb eines GerQsts 
der Signalverarbeitung und statistischen Entscheidungstheorie konnen wir nun die Identifizierbarkeit 
von Personen durch ihre Irisse evaluieren, 

30 

Die Verteilung von Hamming-Abstanden, die uber 2064 Paare von verschiedenen Irlssen 
(mit "Betruger" bezelchnet r da kein Paar von der gleichen Person stammt) berechnet wurden, wurde 
vorher In Figur 5 gesehen. Wie erwartet, betrug der durchschnittliche Hamming-Abstand nahezu 0,5, 
da jedes Bit in den 2048 Bit (256 Byte) Codes fur zwei unterschiedllche Irisse die glelche Wahr- 
35 scheinlichkeit der Clbereinstimmung oder Nichtubereinstimmung hat. Die Verteilung von Hamming- 
Abstanden war dicht gehauft; das tats&chllche Mittel ist p = 0,497 mit der Standardabweichung a = 
0,038. 
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Figur 8 zeigt die Verteilung der Hamming-Abst&nde, die Gber 1208 Paare von unterschledli- 
chen Bildern der gleichen Iris {"Berechtigte") berechnet wurden, d)e zu verschiedenen Zelten erhal- 
ten werden. Idealerweise sollten diese Hamming-Abstande 0 sein, wenn die Bilder tatsachlich iden- 
tisch w^ren; Jedoch erzeugen Unterschlede Im Blickwinkel, teifweise Augenlidschlieflung, spekulare 
5 Reftexionen von der Bindehaut und relative Pupillenverengung einige Unterschlede- In der ver- 
schlilsselten Struktur. Nichtsdestotrotz sind die Hammlng-AbstSnde War wesentlich kleiner als dieje- 
nigen, die in Figur 5 fflr BetrQger zu sehen sind. Die authentische Verteilung hat ein Mittel von p = 
0,084 mlt einer Standardabweichung von o = 0,0435. 

10 Aufgrund der moglichen Variation in der Verkippung des Kopfes einer Person bei verschie- 

denen Gelegenheiten zusammen mit der Zyklovergenz {Dreh rotation} des Auges in seiner Buchse, 
ist es notwendig, alle Iriscodevergleiche Gber einen Bereich von verschiedenen relatlven Orientie- 
O rungen durchzufQhren. Nur die beste erhaltene Ubereinstimmung aus einern Satz von solchen Ver- 

gleichen wird als das MaB der Ahnlichkeit behalten. Da solch ein "bester von n relativen Orfentierun- 

15 gen" Test Irnrner den geringsten Hamming-Abstand auswShlt sowohl fur Vergleiche von Bsrechtig- 
ten als auch von Betrdgern, werden beide Oistributionen nach links verschoben und schmSler ge- 
macht als sie sonst waren. Dies beeinfluBt naturlich nicht die Natur der Entscheldungsaufgabe, die 
nicht auf irgendeiner Voraussetzung Qber die Formen der zwei Verteilungen basiert. Es erhoht je- 
doch die. insgesamte Entscheidungsleistung, da der Grad der Obereinstimrnung zwischen unter- 

20 schiediichen Bildern des gleichen Auges sehr vie! mehr von dem Vergleich von verschiedenen Kan- 
didaten relativer Orientierung profitiert als die Ubereinstimmung zwischen Codes nicht in Zusani- 
menhang stehender Irisse. 



Die Verteilung eines Berechtigten, die in Figur 8 zu sehen ist, wurde mit der besten aus sie- 
^ 25 ben Orientierungsregeln erhalten. Figur 9 zeigt diese Verteilung in Verbindung mft der entsprechen- 
^ den Verteilung fur Betruger, was den gleichen Satz von 2064 nicht mtteinander in Beziehung ste^ 
hender Iriscodes vergleicht, wie er fur die Figur 5 verwendet wurde, jedoch nun unter Verwendung 
der gleichen neuen "beste aus sieben Orientierungen" Regel. Diese zwei Verteilungen haben kelne 
emplrlsche Oberlappung. Figur 10 zeigt das gieiche Paar von Histogrammed die durch theoretische 
30 Binominalverteiiungen gefittet wurden, deren Parameter angepaGt wurden, urn die Mittelwerte und 
Varianzen des beobachteten Paars von empirischen Verteilungen anzupassen. Die Binominalform 
Ist mathematisch geeignet, da sie die Natur des Codevergleichsprozesses als eine statistische Ab- 
folge von Bernoulli "MunzwQrfen" Versuchen wlederglbt. Das Problem der irismustererkennung ist 
dadurch im wesentlichen in einen statistischen Test der Unabhangigkeit umgewandelt worden. Der 
35 exklusive ODER-Test zwischen den Iriscodebits untersucht die Hypothese, daG die zwei Codese- 
quenzen von unabhangigen zufalligen Prozessen stammen kdnnten. Dieser Test der statistischen 
Unabhangigkeit versagt ziemlich sicher fOr zwei Codes, die von dem gleichen Auge stammen, er 
wird jedoch ziemlich sicher fur zwei Codes, die von unterschiedlichen Augen stammen, bestanden. 
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Obgleich die zwei empirischen Verteiiungen, die in Figur 9 gezeigt sind, keine Uberiappung 
haben und in der Tat keine Punkte beobachtet wurden, die in den Bereich zwischen 0,25 und 0 f 35 
Hamming-Abstand fallen, wurde es theoretisch eine Uberiappung zwischen den zwei Distributionen 
geben, wenn eine genugend groBe Datenbank studlert worden ware. Das gefittete Paar von theore- 
5 tischen Binominalkurven, die in Figur 10 ubertagert sind, liefert emen Weg der Abschatzung der Feh- 
lerraten, wenn eine unbegrenzte Anzahl von Beobachtungen voriage. Diese iiberlappenden gefltte- 
ten Verteiiungen sollten mil der Figur 6 im Gedachtnfs betrachtet werden, die das Grundgerilst fflr 
die statlstische Entscheldungsflndung einfuhren. Wie In Gleichung (8)*{1 1) spezifiziert, konnen die 
Wahrscheinlichkeiten der Personenidentitat oder Nicht-ldentitat und die prophezeiten Fehlerraten als 
10 die kumulativen integrate unter diesen beiden Verteiiungen auf beiden Selten jedes des ausgewahN 
ten Hamming-Abstandsentscheidungskriterium berechnet werden. 

Die Fehlerraten fur das faischlicherweise Akzeptieren von Betrtigern (IAR) und das Zuruck- 
welsen von Berechtigten <ARR) in der beobachteten Population von 1208 Vergleichspaaren sind In 

15 Figur 1 1 als eine Funktion des Hamming-Abstandskriteriums aufgetragen. Dieser Graph verdeutlfcht 
explizit den KompromiB zwischen dem Typ 1 und Typ 2 Fehlerraten (IAR und ARR), der durch Ver- 
anderungen des Kriteriums manipuliert werden kann. Ihr theoretischer Oberquerungspunkt tritt fQr 
ein Hamming-Abstandskriterium von etwa 0,321 auf, an dessen Punkt die Wahrscheiniichkeit der 
falschen Akzeptanz und der falschen Zuruckweisung belde 1 zu 131 ,000 betragen. Fur Situationen, 

20 die ein viel konservatlveres Entscheidungskriterium erfordern, wie z.B. ein Hamming-Abstand von 
0.26, fQr die die Wahrscheiniichkeit der Akzeptanz elnes Betrugers etwa eins zu einer Milliarde 
betragen, zeigt Figur 1 1, daB die Rate der korrekten Akzeptanz von Berechtigten Immer noch hoher 
als 99,6% ist. Die gepunkteten Kurven sind die theoretischen Fehlerraten, die gemSB Gleichung (7) 
und (8) berechnet wurden unter Verwendung der gefitteten Binominalverteilung fur Pau (H) und P <mp 

25 (H), die in Figur 1 0 zu sehen sind. 

Das BinomlnalgrundgerQst, das oben fur diesen statistischen Mustererkennungsvorgang 
entwickeft wurde, erlaubt uns r den Sicherheitsgrad, der mlt Jeder Entscheidung, die eine Personen- 
identitat bestatigt oder nicht bestatigt, auf Basis ihrer Signatur zu berechnen. Ausdrucklich gesagt, 
30 wenn zwei Iriscodes verglichen werden, z.B. ein vorher "registrlertes" und ein gegenwartiges, und ihr 
Hamming-Abstand gemessen wird, konnen wir die Chance berechnen, daB ein Hamming-Abstand 
dieser Gr66e oder kleiner zufalllg von zwei verschiedenen Irissen hervorgerufen werden kflnnte. Nur 
wenn diese Wahrscheiniichkeit genugend kleiri ist, wurde die Person als berechtigt akzeptiert. 



35 Der Sicherheitsgrad, der mit der Entscheidung verbunden ist, erfordert die Summation Qber 

m 

Bits nicht Qbereinstimmen (was in einem Hamming-Abstand HD geringer oder kieiner als der Anteit 



alle moglichen Kombinaticnen 



In unabhSngigen binfiren Freiheitsgraden, In denen m < CN 
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C von Nichtubereinstimmungen resultiert), muJtipliziert mit der Wahrscheinlichkeit von jedem solchen 
Ereignis, vorausgesetzt, daB p die Wahrscheinlichkeit 1st, daB ein Paar von Bits nicht uberelnstim- 
men und q die Wahrscheinlichkeit ist, daB sfe Obereinstimmen: 



P(HD 



m=A m ) 



n (q) N " m (16) 



Gleichung (16) spezifiziert die Wahrscheinlichkeit, daB der Hamming-Abstand HD zwischen 
Codes fur unterschiedliche Jrisse zufallig kleiner als eln gegebenes Entscheidungskriterium C sein 
konnte. Dies laBt uns fur ein gegebenes Entscheidungskriterium bestimmen, wie die Wahrschein- 

10 lichkeit fur eine falsche Akzeptanz ist (die Stirling'sche Naherung erlaubt Abschatzungen der groBen 
Faktoren, die bendtigt werden, um GJeichung (16) zu berechnen). Wie in Figur 12 tabelllert ist, 
betragen diese theoretischen Moglichkeiten grob eins zu 2,4 Millionen fur ein Hamming- 
Abstandskriterium von 0,3 und die Moglichkeiten erreichen schnell "planetarisches" Niveau (in den 
M(Hiarden) fur Kiiterien von 0,26 oder kleiner. Es ist offensichtlich, daB solch unwahrscheinliche Feh- 

15 ler, wenn solche Kriterien verwendet werden, niemals in der existierenden Datenbank auftreten. In 
der Tat war die Akzeptanzrate fdr Betriiger, die zwischen den 2064 Iriscodevergleichen beobachtet 
wurde, bereits bei 0 fOr eln Hamming-Abstandskriterium von 0,35 an dessen Punkt die theoretische 
Zuruckweisungsrate fur Berechtigte etwa eins zu einer Million betragt (untere Zeile von Figur 12). 

20 Ein SchluGmaB der Leistung des voriiegenden biometrischen Signatursicherungssystems ist 

der berechnete Sicherheitsgrad, der mit typischen oder durchschhittlichen Hamming-Abstanden 
verbunden ist, auf den man bei verschiedenen BHdern der gleichen Iris trifft. Wie aus den Histo- 
grammen von Figur 8 und 9 deutlich wurde, war der mittiere Hamming-Abstand zwischen zwei Iris- 
codes, die von der gleichen Iris erzeugt wurden, 0,084. Fur diesen typischen Fall wird der Sicher- 

25 heitsgrad fur eine Entscheidung, ein Individuum als berechtigt zu akzeptieren, wahrhaft astrono- 
misch. Ausdrucklich gesagt, betragen die Moglichkeiten, daB eln Hamming-Abstand dieser durch- 
schnittlichen Gr63e oder kleiner von einem Betriiger stammen konnte, entsprechend Gleichung (16) 
eins zu 10 3t . 

30 Die Analyse, die durch diese Ausfuhrungsform der voriiegenden Erfindung durchgefuhrt 

wurde, erzeugt einen Identlfikationscode von 256 Bytes von Oaten (2048 Bits). Es wurde gefunden, 
daB diese Anzahl einen zuverlassigen Identifikationscode liefert, kombiniert mit optimlerten Verarbei- 
tungsmerkrnaten, Der Iriscode bildet alle unterschiedlichen Ifisse in einen universellen abstrakten 
mathematischen Code von fester Lange ab. Dies erlaubt Codevergleiche extrem effizient durchzu- 

35 fQhren, selbst zwischen relativ "merkmaJsarmen" Irissen (vielleicht als Ergebnis einer Abbildung von 
niedrigem Kontrast) und denjenigen, die mit einer vielseitigen sichtbaren Texturabgebildet wurden. 
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Der VergteichsprozeB eignet sich direkt fur die einfache Hardwareimplementierung basie- 
rend auf dem XOR-Gatter. Gebildet von nur dref Transistoren, slnd XOR-Gatter in Standardhalblei- 
terchips erhaltlich. Beispielswelse enthait der Standard-IC mit dem Namen 74F86 vier unabhangige 
K 5 XOR-Gatter, die mit 80 MHz betrieben warden kdnnen, und ist be! vernachiasslgbaren Kosten 
erhaltlich. Jeder Vergleich zwischen zwei Iriscodes sowie umfassende Suche durch groBe 
Datenbanken von abgelegten Iriscodes kdnnen extrem schnell und mit inhSrentem Parallelismus 
imptementiert werden. Beispielswelse ktinnte eine Platine, die eine 32 x 32-Anordnung von 74F86 
IC enthait, umfassend einan "dargebotenen" Iriscode mit einer Population von 160 Millionen vorher 
10 abgelegten Iriscodes innerhalb elner Sekunde vergleichen, urn zuverfassig zu etablieren, ob das 
Individuum eine dieser Personen ist. 

Da jedes Bit in dem Code als eine binare Zufallsvariable betrachtet werden kann, wurde die 
Theorie der Blnominalstatistik angewandt, urn die Wahrscheinlichkeit jedes gegebenen Bruchteils 

15 der Bits in zwei unterschiedlichen Iriscodes, die per Zufall ubereinstimmen, zu bestimmen. Dies er- 
laubt die objektive Berechnung des Sicherheitsgrades fur jede Entscheidung unter Verwendung von 
statistischer Entscheidungstheorie. Insoweit das Mustererkennungsproblem hier in eine statistische 
Unabhangigkeitsuberprufung auf der Polaritat von Gabor-Koeffizienten, die uber mehrere Skalen der 
Analyse In einem dimenslonslosen Koordinatensystem berechnet wurden, umgewandelt wurde, 

20 kann die insgesamte theoretische Basis der vorliegenden Erfindung als eine Synthese von einzigar- 
tfgen Signalverarbeitungsverfahren mit statistischer Entscheidungstheorle betrachtet werden. 

Es versteht sich r daB die oben beschriebene Ausfuhrungslorm nur illustratlv fur die Anmel- 
dung 1st. Andere Ausfuhrungsformen konnen leicht von den Fachleuten entworfen werden, die die 
25 Prinzipien der Erfindung verkarpem und in den Schutzbereich hiervon fallen. 
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5 PATENTANSPRUCHE 

1. Verfahren zum eindeutlgen Identifizieren einer bestlmmten menschlichen Person durch bio- 
metriscbe Analyse der Iris des Auges, mit den folgenden Schritten: 

Beschaffen {10) eines Bildes eines Auges der zu identifizierenden menschlichen Person, 
10 Isolieren und Definieren (12, 14, 16, 18) der Iris des Auges innerhalb des Bildes, 

Definieren (18) einer Mehrzahl ringformiger Analysebander innerhalb der Iris, wobei die ra- 
dial© Breite eines ringfdrmigen Bandes als fester Bruchtell der radialen Weite der Iris festgelegt wird, 

Analysieren (20) der iris, urn einen aktuell vorliegenden Irlscode zu erzeugen, 

Vergleichen (26) des vorliegenden Codes mit elnem frtiher erzeugten Referenzcode der Iris, 
15 urn ein MaB der Ahnlichkeit zwischen dem vorliegenden Iriscode und dem Referenzcode zu erzeu- 
gen, und 

Umwandeln (28) des MaBes der Ahnlichkeit in eine Entscheidung, daB die Iriscodes entwe- 
der von derselben iris stammen oder nicht 

20 2. Verfahren nach Anspruch 1 , welches welterhin den Schritt aufweist: 

Berechnen (30) eines Vertrauensniveaus (Konfidenz) fur die Entscheidung. 

3. Verfahren nach Anspruch 2, wobei der Schritt des Isolierens und Definierens weiterhin die 
Schritte aufweist: 

25 Definieren einer kreisformigen Pupillengrenze zwischen den Iris- und den Pupiilenabschnit- 

ten des Bildes, 

Definieren (14) einer weiteren kreisformigen Grenze zwischen den Iris- und den Lederhaut- 
Abschnitten des Bildes unter Verwendung von Bogen bzw, Krelsbogen, die nicht notwendigerwelse 
konzentrisch zu der Pupillengrenze liegen, und 
30 Bereitstellen (16) eines Systems von Polarkoordfnaten fur das isolierte IrisbNd, wobei der 

Ursprung des Koordinatensystems das Zentrum der kreisformigen Pupillengrenze 1st, wobei die ra- 
diate Koordinate gemessen wird als Prozentwert des Abstandes zwischen der kreisfSrmigen Pupil- 
lengrenze und der kreisformigen Grenze zwischen der Iris und der Lederhaut 

35 4. Verfahren nach Anspruch 3, wobei die Analysebander bestimmte vorgewahlte Abschnitte 
des Irisbitdes ausschlieBen, die wahrscheinllch durch die Augenlider, die Wimpern oder spiegelnde 
Reflexion von einer Beleuchtung verdeckt bzw. unsichtbar gemacht werden, 

5. Verfahren nach Anspruch 4, wobei der Analyseschritt die Schritte aufweist: 
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Anatysieren des Teiles des Irlsblldes, welches innerhalb der ringformigen AnalysebSnder 
liegt und Verwenden von SignalverarbeKungseinrichtungen, urn einen Iriscode fQr diesen Irisbildbe- 
reich zu erzeugen. 

5 6, Verfahren nach Anspruch 5, wobel 

die Signalverarbeitungseinrichtung das Anwenden von mehrskaiigen, selbst-4hnlichen, 
zweldimenslonalen Bandpaflfiitern mit Phasenverschiebung in Polarkoordinaten fflr das Irisbild auf- 
weist 

10 7. Verfahren nach Anspruch 6, wobei der Iriscode eine feste Anzahl von Bits und ein universe!- 
les Format fur alle Irisbilder hat. 

8. Verfahren nach Anspruch 7, wobei der Anatyseschritt aufweist: 

Anwenden der BandpaBftlter auf einen Bereich des rohen Irisbildsignales, urn einen Luml- 
15 nanzfehler zu beseitigen, urn geringforrnige Luminanzgradienten zu beseitigen, die von einer schrfi- 
gen Beleuchtung herruhren, urn Rauschen zu entfemen und urn einen Treppeneffekt (SSgezahnver- 
zerrung) zu vermeiden. 

9. Verfahren nach Anspruch 8, wobei: 

20 der Wert jedes Bits in dem Iriscode als "1" oder "0" bestimmt wird, indem iiber irgendeinen 

Bereich der Iris, welcher die Qrundlage fur die Filter auf einer gege.benen QroBe und an einer gege- 
benen Stelle bildet, das hochstwertige Bit (MSB) der Filterausgange gemaB den folgenden Deflnitio- 
nen berechnet wird: 

MSB**(r,9) = lfaUsRc f \e'™^e^ p)2i *e*W'Pl(p t 4)pdpdt>0 
MSB**{r 7 0) = 0, falls Re f [e^eW^^^/^ ^ p dpdp<Q 
MSBMr, 6) = 1, falls Im ^•**^e^tfi*e^*'*I(p 9 <j>)p dp d$ > 0 
MSB**(r y 6) = 0, falls Im f [ t -wB^Hr-p?i# e <MyiF l{p ^ ^ p dpd $^ 

25 

1 0. Verfahren nach Anspruch 9, wobei der Vergleichsschritt die Schritte aufweist: 
Vergleichen irgendwelcher zwei Iriscodes durch Berechnen des elementaren logischen XOR 

(logische AusschiieBlich-ODEROperation) zwischen ail ihren entsprechenden Bits, und 
Berechnen der quadratischen Norm des resultierenden bln^ren Vektors, 
30 wobei dieses VergleichsmaB als der Hamming-Abstand zwischen den beiden Iriscodevekto- 

ren definiert wird. 



1 1 , Verfahren nach Anspruch 10, welches weiterhin aufweist: 
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WiederhoJen des Schrittes ftir mehrere verschledene relative Verschiebungen des iriscodes 
entlangihrer Winkelachse,.um eine mogllche Verkippung bzw. Verdrehung des Kopfes des dargebo- 
tenen Objektes oder eine Zyklovergenz (das heiBt eine Augenverdrehung mit Torsion) auszuglei- 
chen. 



12. Verfahren nach Anspruch 1 1 , wobel der Berechnungsschritt die Schritte aufweist: 

Umwandeln des Hamming-Abstandes In eine berechnete Wahrscheinlichkeit, daB die beiden 
Codes aus derselben Iris und damit von derselben Person stammen. 

10 13. Verfahren nach Anspruch 1 2, wobei 

die berechnete Wahrscheinlichkeit erhalten wird durch Berechnen der Wahrscheinlichkeit, 
daB ein beobachteter, passender Bruchteil von Bits in dem vorliegenden Code und dem Bezugsco* 
de zufillig miteinander ubereinstimmen konnten, falls die Codes unabhangig voneinander wSren, 
das helBt von verschiedenen Irissen herriihren wurden. 

15 

1 4. Verfahren nach Anspruch 1 3 r wobei: 

der gemessene Hamming-Abstand in eine Wahrscheinlichkeit umgewandelt wird, daB die 
beiden Iriscodes von dernselben Auge stammen, 

ein vorgewahites Kriterium auf den gemessenen Hamming-Abstand angewendet wird, urn 
20 eine "ja"- oder "neln"~Entscheidung zu erzeugen, und 

durch die berechnete Wahrscheinlichkeit ein Konfidenzniveau fOr die Entscheidung geliefert 

wird. 

15. Verfahren nach Anspruch 14, wobei: 

25 die kreisfdrmlge Pupiliengrenze definiert wird durch die Beziehung: 

a 



max<r^ lTO )||— f I(x>y)dsl 



wobei r der Radius der Grenze, Xo und y 0 Koordinaten des Zentrums und i die (ntensitat des 
Biides sind, 

wobei die Koordinate des Radius und des Zentrums nach einem vorgewahlten Muster van- 
30 lert werden. 

16. Verfahren nach Anspruch 1 5, wobei: 

die andere kreisformige Grenze zwischen dem Iris* und dem Hornhautabschnitt des Biides 
definiert wird durch Bestlmmen der Abstande von dem Ursprung des Koordinatensystems zu dem 
35 linken und rechten Bindehautring gemaB der folgenden Beziehung: 

d rr+S 2 rf+nlZ 



) 
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wabei r der zuvor definierte Pupillenradius 1st, 6 der Abstand bzw. das MaB einer Radial- 
schale ist, I (p,6) die ursprungliche Bildintensitat in Pofarkoordinaten ist und $ glelch 0 oder n ist, 
um die Bindehautgrenze in den Meridlanbereichen der 3 Uhr- bzw. 9 Uhr-Position zu finden, 

17. Verfahrennach Anspruch 16, wobei: 

die Analysebander elne Mehrzahl ringformiger BSnder umfassen, die sich vollstandig um die 
Pupille herum erstrecken, sowie elne Mehrzahl von halbkreisfdrmigen BSndern, die sich von Polar- 
winkelri von 45° bis 135° und von 225° bis 315° um die Pupllle herum erstrecken. 

1 8. Verfahren nach Anspruch 1 7, wobei: 

die Analysebander in gleichen Bruchteilen das radialen Abstandes von einem inneren Punkt 
aus, der unter einem vorgewahlten Bruchteilabstand von der Pupillengren2e angeordnet ist, bis zu 
einem auBeren Punkt, der unter einem vorgewahlten Bruchteilabstand von dem Bindehautring an- 
geordnet fst, voneinander beabstandet sind r wobei der Abstand in Winkelrichtung gewichtet wird, um 
den Unterschied zwischen den Bruchteiiabstanden von dem Koordinatenzentrum zu den rechten 
und l/nken Bindehautringen zu berucksichtigen. 

1 9. Verfahren nach Anspruch \ 4, wobei die BandpaBf ilter 2-D-Gaborfi!ter sind. 

20. Verfahren nach Anspruch 1 9, wobei die 2-D-Gaborfilter folgendermaBen in Pofarkoordinaten 
definiert sind: 



wobef r der Radius, 6 der Winkelabstand in Radian, w die Frequenz und a und fi Kon- 
stanten sind. 

2t . Verfahren nach Anspruch 20, wobei der Iriscode aus 2048 Bits besteht. 

22. Verfahren nach Anspruch 3, wobei die kreisfSrmige Pupillengrenze durch die Beziehung 
definiert wird: 



wobei r der Radius der Grenze, x 0 und y 0 die Koordinaten des Zentrums und I die Biidintenst- 
tat 1st, • 

wobei der Radius und die Zentrumskoordinaten systematisch durch einen iterativen Gradien- 
tenanstleg variiert werden, um das Maximum in der definierten Beziehung zu finden. 

23. Verfahren nach Anspruch 22, wobei: 



G(r y 0) = e 
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die andere kreisformige Grenze zwischen der Iris und dem Lederhautabschnitt des Bildes 
definiert wird durch Bestimmen der Abstande vom Ursprung des Koordinatensystems zu der linker* 
und rechten Bindehautgrenze gemSB der folgenden Beziehung: 



wobei r 0 der zuvor definierte Pupillenradius ist, 8 ein Radialschalenabstand 1st, l(p,6) die 
ursprtingliche Bildintensitat in Polarkoordinaten 1st, und 0 gleich 0 oder n ist, um die Bindehaut- 
grenze an dem der Position 3 Uhr bzw. 9. Uhr entsprechenden Meridian 2u finden. 

24. Vorrichtung fur das eindeutige identifizieren einer bestimmten menschlichen Person durch 
bfometrische Analyse der Iris des Auges, mit: 

einer Abbildungsausrustung fpr das Erfassen eines digitalen Bildes eines Auges der Person, 
die es zu Identifizieren gilt, und 

elnem Prozessor, wobei der Prozessor so programmiert fet, daS er die Iris des Auges Inner- 
halb des Bildes isoliert und festlegt, eine Mehrzahl von ringfonnigen AnalysebSndern Innerhalb der 
Iris definiert, wobei die radiaie Weite eines ringfonnigen Bandes als fester Bruchteil der radialen 
Weite der Iris definiert ist, weiterhin die Iris analysJert, um einen Code der vorliegenden Iris zu er* 
zeugen, den vorliegenden Code mit einem fruher erzeugten Bezugscode der Iris verglelcht, um efn 
MaB der Ahnlichkeit zwischen dem vorliegenden Iriscode und dem Bezugscode zu erzeugen und 
um das AhnlichkeitsmaB in eine Entscheidung umzuwandeln, daB die Iriscodes entweder von der- 
selben Iris herriihren oder nicht. 



max 




d rr+5 2 r^+jr/& 
9 r J n foi 0*0-/r/8 



I(p,6)pdpd0 
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HD-Kriterium 
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